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(54) Computationally parsimonious forward link receiver for DS-CDMA systems and method for 
same 



(57) A receiver (10) fias been provided, wfitfi a pre- 
wfiitening filter (18), to improve tfie probability of recov- 
ering a received signal in the presence of colored noise. 
Colored noise can be multipatti or transmission signals 
to other receivers in the same spectral bandpass. The 
receiver system uses colored noise statistics to provide 
an optimal estimation in the despreading of the trans- 
mitted information. Auxiliary systems in the receiver 
(10) cancel the pilot, or system acquisition symbols, 
improving even further the probability or recovering 
information in the despreading of transmitted signal. A 
method of pre-whitening a signal received in the pres- 
ence of colored noise is also provided including the step 
of selectively weighting the despread received signal. 
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Description 

Background and Summary of the Invention 

s [0001 ] This inventicxi relates generally to wireless communications systems and, more specifically, to a system and 
method for improving the signal to noise ratio of Code Division l\iultiple Access {CDI\4A> communications by filtering 
colored noise. 

[0002] Spread spectrum communication techniques allow communicating users to operate in noisy radio frequency 
(RF) spectrums, and are especially effective against narrow-band interferers. Spread spectrum communications can be 
10 effected at relatively low power spectral densities, and multiple users can share the same frequency spectrum. Further, 
receivers can be designed to protect against mulfipath. These system characteristics encouraged early development of 
the lechndo^ by the ntfitary. 

[0003] Direct Sequoice systems spread a digital stream of information, typically in a phase shift keyed modulation 
format, with a PN code generator, to modulate a carrier signal. The pseudonoise sequence of the PN code generator 
15 is periodic, and the sf^ead signal can be despread in a receiver with a matching PN code. Direct Sequence systems 
have excellent immunity to noise. The PN codes used typically permil a large number of users to share the spectrum, 
with a minimum of con-elation between the user's PN codes. However, Direct Sequence system require large RF band- 
widths and long acqui^tion times. 

[0004] The IS-95 standard defines key features of the so-called second generation code divisim multiple access 
20 (CDMA) communication system, a type of Direct Sequence spread spectrum modulation. To help solve the pnoWem of 
long acquisition time, tfie IS-95 signal uses a pilot channel. Each base station transmits a pilot channel message spread 
with PN codes known to all the mobile stations. The PN code is made up a series of phase shifted binary symbols called 
chips. The PN period is 32,768 chips and the PN chip rate is 1 .2288 Megahertz (MHz). The digital stream of information 
that is spread by the PN code is also known to the mobile stations. Because there is no ambiguity in the demodulated 
25 message, the timing diaracteristics of the PN code, down to the chip phase, as well as the QPSK modulation phase 
are known to the mobile station receiver. 

[0005] The IS-95 system communicates information from the base station to the mobile stations through a series 
of traffic channels. These traffic channels are transmit and receive information, i.e. digitized audio signals, spread with 
a traffic channel PN code, urflque to each mobile station. Using this precise timing and phase information derived from 
30 the pilot channel, the mobile station is able to acquire a setup channel, and eventually, the overall System Time. With 
this System Time, the mobile station is able to differentiate between base stations and synchronize the demodulation 
circuitry with sufficient accuracy to recover the received traffic channel message. 

[0006] A third generation, wideband CDMA (W-CDMA) system is in development as described in "Wideband- 
CDMA Radio Control Techniques for Third Generation Mobile Communication Systems", written Ijy Onoe et at., IEEE 

35 47* Vehicular TectinjAjgy Conference Proceedings, May 1997, that may have global applications. Instead of a pilot 
channel, the W-CDMA system has a broadcast, or perch channel. Each timeslot, or slot of the broadcast channel con- 
sists of a series of time multiplexed symbols. A long code masked, or special timing symbol segment uses just a short 
code to spread one syndsol of known information. This segment allows a mobile station to acquire system timing infor- 
mation immediately after turn-on. The pilot, or reference symfc)ols are similar to the IS-95 pilot channel. In one proposal, 

40 4 reference symbols, with each symbol being 2 t>its, are spread with a long code and a short code. The reference sym- 
bol informatim and the short code are known by the mobile stations. The long code is unique to each base station, so 
that timing information is refined, once the long code is known (the base station is identified). Therefore, according to 
some proposals, 5 s^tibols in the slot would be dedicated to the mobile station acquiring timing information. Further, 
both the long and short codes spread 5 symbols of data during each slot. Since information is not predetermined for the 

45 data symbols, precise taming information cannot be accurately recovered, as with the other two kinds of (timing) sym- 
bols. Other con*inations of reference, special timing, and data symbols are also possible. 

[0007] The W-CCMA system also includes several traffic channels to communicate information, such as a digitized 
voice or data. The fraffic channel predominately includes information, but may also include a reference symbol seg- 
ment. For exanple, at a data rate of 32 kilosymbols per second (l«ps), a slot could include 4 pilot symbols and 1 6 infor- 
50 mation symbols. Precise timing information can be derived during the reference symbols segment of the traffic channel 
message, but not during the information segments. 

[0008] The W-CDMA system, or any spread spectrum system, operates best by minimizing the transmitted power 
of the users, within the constraints of maintaining a fixed bit error rate (BER). Lower spectral power densities permit 
additional users to be added to the system, or an increase in the signal to noise ratio of received messages. Each 
55 mobile station is likely to receive more than one traffic channel from a base station, with each traffic channel being 
unique to a mobile station. That is, each base station is capable of transmitting hundreds of different traffic chamels, 
the exact number is dependent on the traffic channel data rates. However, each tase station transmits only a few, per- 
haps only one, broadcast channels that are used by all the receiving mobile stations. It is advantageous for the system 
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that the base stati(xis transmit the shared broadcast channels at a higher power level than the mobile stetion specific 
traffic channels. For this reason, the broadcast channel power is maintained at a relatively high level, while the traffic 
channel levels are continually monitored and adjusted to keep the transmitted power levels only as large as necessary 
to reasonably enable communication between the base station and the mobile. 
5 [0009] Regardless of whether the broadcast channel power can be n«nimired, communications to others receivers 
in the system, and the broadcast channel, especially the long code masked pilot symbols, all add energy to the trans- 
mission spectrum which appears as noise to any specific receiver attempting to recover traffic channel information. 
Since this colored noise largely comes from a common transmitter, it is not uniformly or randomly spread across the 
spectrum, as is white noise. 

10 [0010] Dent et al., U.S. Patent 5,572,552, discloses a method of maximizing the SNR and canceling inter-chip inter- 
ference, but it is computationally intensive. That is, it relies on subsystems not existing currently in receivers. The use 
of a forward link receiver is discussed using the same tap locations as a RAKE receiver. However, little mention is made 
of how those paths are computed. Neither is a means given for integrating such a filter with a conventional baseband 
receiver, such as in 18-95, or that used in the ETSI/ARIB (European Telecommunications Standards Instrtute/Associa- 

15 tion of Radio Industries and Businesses) proposals Ibr IMT-2000 (International Mobile Telecommunications). No 
method for subtractive cancellation of a pilot signal, which on the forward link, is often relatively strong. Furttier, no men- 
tion of the use of multiple pilot signals or slotted pilot signals such as those proposed for third generation systems. 
[0011] Jamal, etal., U.S. Patent 5,727,032, discusses a least mean square (LMS) algorithm for estimating channel 
coefficients. This method is well known to converge to channel estimates faster, as the LMS algorithm's convergence 

20 depends on the ratio of the covariance matrix's eigenvalues. It also does not appear to address the colored noise prob- 
lem, focusing on using this algorithm solely for channel impulse response estimation. 

[0012] i^alski et al, Serial No. 09/048,240, entitled 'Pilot Aided, Time- Varying Finite Impulse Response, Adaptive 
Channel Matching Receiving System and Method", filed March 25, 1998, and assigned to the same assignees as the 
instant application, discloses the use of finite impulse response (FIR) filters used to maximize the signal to noise ratio 
25 of a multipathed signal by combining delayed signals before the process of correlation. 

[001 3] A. Papoulis (Signal Analysis, McGraw-Hill, 327-328, 1 977) suggests the use of approximations to matched 
filter receivers. However, the combination of such a receiver with channel estimation in colored noise, and with complex 
values, and the application to DS-CDMA handset receivers is novel. 

[001 4] It would be advantageous if RAKE receiver channel estimates could t>e calculated to maximize the signal to 
30 noise ratio of CDMA traffic channel communications in the presence of colored noise. 

[001 5] It would be advantageous if the tracking and searching algorithms already present in 18-95, and 3"^^ gener- 
ation CDMA systems could be used to minimize the detrimental effects of colored noise. 

[001 6] It would be advantageous if pibt symbols could be eliminated from the received communications, for the pur- 
pose of recovering traffic channel information, increasing the effective signal to noise ratio. 
35 [001 7] Accordingly, in a code division multiple access (CDMA) communication system including at least one base 
station transmitting information to a mobile station, a method has been provided for removing colored noise from 
received communications. The method comprising the steps of: 

a) receiving communications including information, colored noise, and white noise; 
40 b) in response to the communications received in Step a), generating a pre-whitening filter to reduce the colored 
noise; and 

c) performing channel weighting and demodulation of the received communications, filtered in Step b), to recover 
the transmitted information. In this manner, the received communications are selectively emphasized to compen- 
sate for the colored noise. 

45 

[001 8] CDMA communications are received along a plurality of transmission paths with corresponding path delays. 
Step a) includes resolving the timing of the received communications associated with each transmission path. Then, 
Step b) includes the sub-steps of: 

50 1 ) forming a functional Ibr each transmission path based on the received noise and the timing of each transmission 
path resolved in Step a); and 

2) in response to each functional formed in Step b)1), determining the pre-whitening filter for the colored noise of 
each corresponding transmission path. 

55 [001 9] Specifically, Step b) 1 ) includes the functional as follows: 

J=a"Ra-X[a"f-yo]; 
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in which a represents ihe pre-whitening filter; 

in which O'^ denotes a conjugate transpose; 
in which R is the rroise covariance matrix; 
in which J is the hnctional value; 
s in which yo is a constant; 

in which f is the received communication; and 
in which X is a non-zero LaGrange multiplier. 

[0020] CDI\/IA transmissions typically include a pilot signal. Step a) includes receiving the pilot symbol as part of the 
JO received communications. A further step follows Step a) of: 

ai) in response to recaving the pilot symbol in Step a), creating a pilot symbol replica: 
Then, Step b) includes using the pilot syntnl replica to cancel the received pilot signal from received communica- 
tions and coloraJ noise, whereby the pre-whitening filter is optimized, and Step c) includes subtracting the pilot 
IS symbol replica from the received communications to provide a channel estimate without the effects of the pilot sym- 
bol, whereby the piiot symbol is filtered as colored noise. 

[0(S1 ] In a code division multiple access (CDMA) communication system including at least one base station trans- 
mitting Information to a mobile station, a receiver for maximizing the signal to noise ratio in the presence of colored 

so noise is also provided. The receiver comprises an autocovariance estimator to receive the transmitted communications 
including information, colored noise, and white noise, and to provide a covariance matrix of noise statistics. A pre-whit- 
ening filter having an input operatively connected to the output of the autocovariance estimator and provides the optimal 
estimation vector in response to the covariance matrix. A RAKE receiver accepts the transmitted communications 
including information, white noise, and colored noise, as well as the optimal estimation vector. The RAKE receiver uses 

25 the optimum estimation vector to provide despread received information at an output, whereby the probability of rec©v- 
ing information is improved. 

[0022] In some aspects of the invention, the CDMA system includes transmission of a pilot symtiol to aid in syn- 
chronization and timing. A pilot symbol replica generator accepts information to determine the occurrence of the pilot 
syntiols and provides a pilot symbol replica at the same time that an actual pllcM symbol is received. A subtracter circuit 
30 accepts the received signal and the pilot symljol replica. The received signal without the pilot symbol is then input into 
the autocovariance estimator. The autocovariance estimator Is able to provide a vector in the matrix of noise statistics 
which effectively filters colored noise from the received signal. 

Brief Description of the Drawings 

35 

[0023] 

Fig. 1 is a graph plotting the results for the JTC (Technical Report on RF Channel Characterization and System 
Deployment Modeling. JTC AIR/94.0923-065R6, Sept. 23, 1994) indoor residential "Channel B" model. 
40 Fig. 2 is a schematic block diagram d a receiver for maximizing the signal to noise ratio in the presence of colored 
noise. 

Fig. 3 is a flowchart illustrating a method for removing colored noise from received communications. 
Fig. 4 is a more detailed version of the flowchart of Fig. 3. 

45 Detailed Description of the Preferred Enfi)odiment 

[0024] It is well known [Van Trees, Detection, Estimation, and Modulation Theory, Wiley, 290-297, 1968] that the 
optimum receiver for signals in colored noise is given by a pre-whitening filter followed by a filer matched to the resulting 
filtered desired signal. The novelty of the present invention is in the application this concept to CDMA signals transmit- 

50 ted on the fonward link. The present invention uses a computationally parsimonious means to implement this receiver, 
using as currently implemented subsystems. Simulation results indicate a greater than IdB improvement in output sig- 
nal to noise ratio, as compared with the standard RAKE receiver, using present invention channel models. 
[0025] The optimum receiver for the detection of signals passed through a channel Hs((d) in the presence of colored 
noise with power spectrum Hn((d) is presented. The additive noise is pre-whitened by passing the received signal r(t) 

55 through a filter which is the inverse filter of Hn(«). That, is the filter has frequency response as follows: 
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H_((»)=-— 1= (1) 

[0026] Then, the resultant signal is matched to Hs(o) Hp{<a), i.e., the resultant is filtered through Hs*(-oo) Hp*(-a)). 
The objective is to describe a suboptimal, computationally parsimonious adaptive system which approximates the 
above operations, lor application to cellular CDMA coherent communications, in which a pilot signal or slotted sequence 
of pilot symbols is present in the received signal component. Typical prior art systems do not make use of pilot signal 
cancellation techniques, which would bias co\«riance matrix estimation. The present invention system and method use 
existing baseband processing algorithms, specifically, ones used in a standard IS-95 RAKE receiver. 
[0027] The received signal Is of the form: 



r(t) = ^bkS(t-T,)+n(t), (2) 
k 



where n(t)=n „(t)+n ^(t) is the interference with n„(t) and nc(t) the white and colored conponents of the noise, 
respectively. There are assumed to be K+1 channel coefficients. As usual in such problems, E[n(t)]=E[n„(t)]=E[nc(t)]=0. 
It is assumed that n(t) has autocorrelation (or autocovariance) function R(t). Also, s(t) is the desired signal and 

k 



is the channel impulse response. The coefficients {bk} and {T^} are in general time varying, although this time-depend- 
ency is suppressed here. If the channel is varying "slowly enough", then for analysis and measurement purposes, the 
channel will behave as a linear time invariant (LTI) channel. 

[0028] Since it is assumed that the underlying statistics are Gaussian, a detection statistic based upon a maximal 
signal to noise ratio will result in an optimal receiver in the Neyman-Pearson [Van Trees, Detection. Estimation, and 
Modulation Tiieory, 33-34, 1968.] sense. Optimum receiver performance is based on the knowledge of received multi- 
path returns, as in standard RAKE, IS-95 receivers. While performance of the present Invention is theoretically 
degraded relative to the optimal RAKE receiver, the performance degradation is minimized by the fact that the finger 
searcher searches out those regions in time where the signal is located. Simulations, presented below, support this 
conclusion. 

[0029] Thus, a filter is sought with impulse response h(t) such that: 



h(1)=XaKS(t-T,) (3) 

k 



where the {Tk}'s correspond to delays identified by the "finger searcher" and tracked with a tracker, and the signal 
to noise ratio at a given time to is maximized. 

[0030] Note that in general, {ak} and {b^} are complex as are the (basebanded) inputs n(t) and the desired signal 
s(t). 

[0031 ] From formula 3, above, the filter is a moving average filter, similar to standard RAKE receivers. This guaran- 
tees numerical stability, which, for the "true" optimum receiver, is difficult, because in general, an IIR (infinite impulse 
response) filter is required. 
[0032] The maximum SNR is defined as follows: 
let 



f(t)=XbKs(t-T,) (4) 

k 



representing the desired signal component as distorted by the channel. 
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y{t)=rtt)*h{t)=y,(t)+y„(t) 

where yfi) is the output of the filter due to f (t) , and yn(t) is the output of the filter due to the Interference. 
[0033] Also, let 



(5) 



10 



L^KJ 



L*K, 



(6) 



(7) 



15 



SO 



f[ta-TK) 



(8) 



[0034] Att=1o, 

25 

|y{(to)t2=aHfEHa (9) 

30 where " denotes conjugate transpose and the bold text r^resents a matrix or vector. The average power out of 

the filter due to interference may be expressed as: 

E[ly«(t)|2] = I ...R(T.. -T,>\, (10) 

35 

40 with R a covariance matrix at the above specified delay differences. Hence, the problem is to maximize: 



45 



50 



(11) 



[0035] The solution to this problem must be such that 



where A,max is the largest eigenvalue corresponding to R'''ff" (S. Kullback, Information Theory and Statistics, 
55 Wiley, 1958). 

[0036] The optimum a then is the eigenvector associated with A,n,ax- Algorithtns to find eigenvalues of symmetric 
matrices are well known (See for example, Qolub and Van Loan, Matrix Computations, Second Edition, John Hopkins 
University Press, 1989, pp. 409-475). Extensions to algorithms for complex matrices are easily derived, commercially 
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available mathematics software programs compute complex matrix eigenvalue problems this way. 
[0037] If the signal is corrupted by a channel with impulse response H2(w), then, the figure of m^it becomes, 

j._ a°ii2s(h2s)°a 

where h2 represents the channel impulse response, and s represents the signal vector. The solution to this prob- 
lem, from the foregoing, must be such that 



hgSsHhsH =Xma:cRa, (13) 



where A^ax is the largest eigenvalue con-esponding to hjss^hj" R"^ . The coefficients for h2 can be found via the 
standard Rake receiver, since, even if the noise is imperfectly pre-whitened, the standard RAKE "channel estimator" will 
still be an unbiased estimator for the channel, i.e., h2. Furthermore, the performance can be shown to be, for the optimal 
receiver (i.e., the true inverse filter), nearly equivalent to performance in additive white Gaussian noise (AWGN) assum- 
ing the signal energies in both cases are matched, for CDIVIA signals. Although not described here, this result follows 
from a Karhunen-Loeve (Van Trees, Detection, Estimation, and Mocblation Theory. 297-299, 1968.) ©qaansion of the 
signal and noise, and then showing that the resultant additional noise (above the interference) comes from inter-chip 
interference, which is typically small compared to multiple access noise. 

[0038] An alternative derivation, following Papoulis (A. Papodis, Signal Analysis. McGraw-Hill, 327-328, 1977), is 
as follows, which also has less computational complexity, and greater numerical robustness. In^ead of maximizing the 
performance measure J or J' above, we minimize the noise subject to a constraint on the filter weighing; therefore, the 
optimization criterion seeks to minimize a"Ra subject to a"f= yo = constant. The modified performance measure 
becomes (using LaGrange multipliers): 

J = a«Ra->.EaHRa -yo]. (14) 



[0039] The solution to the above is found by taking the gradient, as usual., and recognizing that the value of the 
LaGrange multiplier X Is arbitrary (although non-zero). This yields: 

a sVaR-if. (15) 



[0040] (The factor is arbitrary). The extension to multi-cell/sector systems, with the performance measure J' 
above Is stralghtfonward (f becomes as above). Inversion of symmetric matrices Is also well known. The simplest 
method, apart from brute force, is Cholesky Decomposition (See Golub and Van Lxan, Matrix Computations, Second 
Edition, John Hopkins University Press, 1989, pp. 142-145). The derivation given Is for real matrices, however, an iden- 
tical derivation exists for complex matrices. 

[0041] This represents the preferred emt)odimen1 of the system, since eigenvalue computations can be corrupted 
by additive noise, and the afcove equation can be iteratively updated. 

[0042] It Is often necessary to subtract the pilot signal, or a replica, the input signal. This will be the case when the 
system is lightly loaded, as the pilot signal will in general be received at a substantially higher level (7dB, e.g., in IS-95 
and related systems) than traffic signals. If this Is necessary the RAKE coefficients of the standard RAKE receiver may 
be used to perform such a cancellation. The pilot signal is reconstructed, weighted via the RAKE coefficients, and sub- 
tracted from the input signal plus noise. 

[0043] Fig. 1 1s a graph plotting the results for the JTC (Technical Report on RF Channel Characterization and Sys- 
tem Deployment Modeling, JTC AIR/94.0923-065R6, Sept. 23, 1994) indoor residential "Channel B" model. The Dop- 
pler variation of the channel Is assumed negligible for these results, and since the traffic Is pedestrian, this Is a 
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reasonable assurrption. This assunption effects the nunr^er of sanples in which the covariance matrix can be esti- 
mated, however, using an approach such as the Matrix Inversion Lemma, which ileratively updates a covariance matrix 
(S. Kay, Modern Spectral Estimation: Theory and Application, Prentice-Hall, 23-25,1988.), the effects of time varying 
channel parameters can be mitigated. 

5 [0044] Fig. 1 shcms the bit error rate of an uncoded QPSK CDMA system utilizing the standard RAKE receiver, and 
the improved RAKE receiver. The simulation utilizes 100 chips per bit, with oversampling of the system by a factor of 
twice the chip rate. A 500 symbol (5ms) estimation period of the covariance matrix is assumed, and the number of trials 
was 10000. The results clearly show that in the region typically of interest for such systems, i.e., an uncoded bit error 
rate from 1% and above, more than 1 dB of improvement is obtained, which directly translates to transmitted power, 

10 range, or decreased bit error rate. 

[0045] Rg. 2 is a schematic block diagram of a receiver for maximizing the signal to noise ratio in the presence of 
colored noise. Receive 10 operates in a multiple access communications system, such as a code division multiple 
access (CDMA) communication system, including at least one base station transmitting information to a mobile station. 
Alternately, the same principles of operation apply to the base station receiver, especially for Time Division Duplex 

15 (TDD) systems. For Frequency Division Duplex (FDD) systems, the system is applicable at the base station with chan- 
nel information fed back from the mobile. 

[0046] To receive multiple access type corrHtiunications in the presence of multipath, in which the information frans- 
mission rate is small compared to the transmission bandwidth (the information bandwidth is large compared to the infor- 
mation rate), a RAKE receiver is generally required. The RAKE receiver processes signals based on the assumption 
so that the multipath returns are resolvakde. That is, the two received multipath signals are delayed by a time interval large 
compared to the inverse of the transmission bandwidth. For a CDMA system, this implies that the chip interval is smaller 
than the delay spread of multipath returns. 

[0047] If, in a CDMA or time division multiple access (TDMA) system, received multipath signals are not delayed by 
a time interval large compared to the inverse of the transmission bandwidth. Then, in general, there will be interchip (or 
25 intersyn^ol) interference. In such a case, an equalizer is used, whose purpose essentially is to inverse filter (correct for 
the effects of) the channel impulse response. 

[0048] So. essentially the purpose of the equalizer and RAKE receiver are the same, even if the RAKE receiver's 
qierating assumptions are different from those of an equalizer. 

[0049] An autoco\«riance estimator 12 has a first input to receive the transmitted communications including infor- 
30 mation, colored noise, and white noise on line 14, and an output on line 16 to provide a covariance matrix of noise sta- 
tistics. 

[0050] A pre-whitening filter computer 1 8 has an input operatively connected on line 16 to the transmitted commu- 
nications including information, white noise, and colored noise, through the output of autocovariarKe estimator 12. Ft\t& 
conputer 18 has an output on line 20 to provide the optimal estimation vector for despreading the information in 
35 response to receiving the transmitted information and cofored noise. That is, to provide the optimal estimation vector in 
response to the covariance matrix. 

[0051] A receiver 22 in a CDMA system, has a first input on line 23 to accept the transmitted communications 
including information, white noise, and colored noise, and a second input operatively connected to pre-whitening filter 
computer output 18 on line 20. Receiver 22 is similar to a RAKE receiver, with different weighting. For simplicity, receiver 

40 22 will be referred to herein as a RAKE The dotted line shadowing RAKE receiver 22. labeled 22n represents a plurality 
of n possible RAKE receiver sections. RAKE receiver 22 uses the optimum estimation vector to provide despread 
received information at an output, actually a plurality of outputs 24a and 24n, representing n multipath signals being 
tracked. Not shown is a combiner following the RAKE receiver where the multipath signals on lines 24a through 24n are 
combined and weighted. The use of the optimal estimation vector, from pre-whitening filter 18, improves the probability 

45 of receiving information. 

[0052] Typically the CDMA system includes transmission of a pilot symbol to aid in synchronizatton and timing. 
Then, receiver 10 includes a pilot symbol replica generator 26 having an input on line 28 to accept information to deter- 
mine the occurrence of the pilot symbols and an output on line 30 to provide a pilot symtx>i replica at the same time that 
an actual pilot symbol is received. 

50 [0053] A subtracta circuit 32 has a first input on line 14 to accept the received signal, a second input operatively 
connected to the output of pilot symbol replica generator 26 on line 30, and an output, operatively connected to the input 
of autocovariance estimator 1 2 on line 1 4 to provide the received signal without the pilot symbol. 
[0054] Autocovariance estimator 12 is able to provide a vector in the matrix of noise statistics which ^ectively fil- 
ters colored noise from the received signal. 

55 [0055] In some systems, such as a CDMA system, the information is transmitted on a traffic channel spread with a 
long code, and predetermined data symbols are transmitted on a pilot channel spread with the long code, for the pur- 
poses of channel acquisition and synchronization. Receiver further comprises a finger searcher unit 34 having an input 
on line 23 to accept the transmitted pilot channel, and to provide the long code used to despread the channels at an 
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oulput on line 36. 

[0(^6] A tracking loop, code locked-loop, or digitally locked-loc^ (DLL) 38 has a first input operatively cwin^ed to 
said finger searcher output on line 36 and a second input on line 28 to receive the transmitted pilot channel. Loop 38 
provides a synchronized long code at an output on line 40. 
s [0057] A pilot channel des|xeader 42 has a first input on line 23 to accept the transmitted pilot channel, a second 
input operatively connected to the output of tracking loop 38 on line 40, and an output on line 28 to provide the despread 
pilot channel. 

[0058] in some aspects of the invention, autocovarlance estimator 12 is able to provide a matrix of noise statistics 
as follows: 

10 

R{.{i-m = —^^ TrikT,^{i-j)Ty{JcT,) (16) 



in which R is the autocovariance estimate; 
20 is the sampling period; 

i, and j represent the i-th row and j-th column of the estimated autocovariance matrix; 
K represents the number of samples from which the autocovariance is estimated; and 

and r(t) represents the received communication including information and interference at time t, whereby the i-th 
row and j-th column in the autocovariance matrix are the estimated values R((i-j)Ts). 

25 

[0059] In some aspects of the invention, pre-whitening filter computer 1 8 provides an estimation vector as follows: 
a such that 

H H H 

J = (a ff a)/Ca Ra) is maximum; 

30 

a such that 

J = a " Ra -X[a "f - y q] is minimum; and 

35 in which a r^esents the pre-whitening filter; 

in which ( )^ denotes a conjugate transpose; 

In which R is the interference covariance matrix; 

in which J is the functional; 

in which a represents the pre-whitening filter; 
40 in which yg is a constant; 

in which f is the received communication; and 

in which X, is a non-zero LaGrange multiplier. 

[0060] Fig. 3 is a flowchart illustrating a method for removing colored noise from received communications. Step 80 
45 provides a rrultiple access communications system, such as a code division multiple access (CDMA) communication 
system, including at least one base station transmitting information to a mobile station. Code Division multiple access 
systems are a special case of a more general form of multiple access communication systems. Multiple access com- 
munication systems allow a plurality of users to communicate simuttaneously, 1^ allocating time and bandwidth in a 
method unique to each users. DS-CDMA systems do this by allocating different spreading codes to different users; 
50 TDMA systems allocate time slots to each user. 

[0061] There are other techniques for multiple access as well, including frequency hopping spread spectrum, 
orthogonal frequency division multiplexing, etc. Whenever these techniques allocate a signaling bandwidth that is large 
compared to the information transfer rate, and whenever the reciprocal of the bandwidth small conpared to the delay 
spread of the channel, a multipath combining receiver will be required for optimal demodulation. 
55 [0062] Step 82 receives communications including information, colored noise, and white noise. Step 84 selectively 
weights the despread received communications to emphasize the signal to noise ratio. Step 86 is a product, where the 
colored noise is de-emphasized in despreading of the received information. 

[0063] In some aspects on the invention. Step 80 provides that the communications are received within a plurality 
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of time segments. Then, Step 84 includes selectively weighting time segments when the received communications are 
despread. Alternately stated. Step 80 provides that the communications are received across a spectrum of frequency 
bandwidth. Then, Step 84 includes selectively weighting portions of the frequency spectrum when the received com- 
munications are despread. In some aspects of the invention, Step 82 includes the received communication information 
5 and noise components varying, in response to fading. Interference, obstructions, and atmospheric conditions, as is typ- 
ical with any wireless communications. Then, Step 84 includes adaptively modifying the selective weighting process in 
response to the varying received communications. 

[0064] Fig. 4 is a more detailed version of the flowchart of Fig. 3. Step 100 provides a multiple access communica- 
tions system, such as a code division multiple access (CDMA) communication system, including at least one base sta- 

10 tion transmitting information to a mobile station. Step 102 receives communications including information, colored 
noise, and white noise. Step 104, in response to the communications received in Step 102, generates a pre-whitening 
filter to reduce the colored noise. Step 106 performs channel weighting and demodulation of the received communica- 
tbns, filtered in Step 104, to recover the transmitted information. Step 108 is a product, where the received communi- 
cations are selectively emphasized to compensate for the colored noise. 

15 [0065] In some aspects of the invention. Step 1 06 includes adjusting receiver weighting in response to the pre-whit- 
ening filter, whereby the signal to noise ratio of the received communications demodulated in Step 106 Is maximized. 
In some aspects of the Invention, Step 104 includes measuring second-order colored noise statistics, and generating 
the pre-whitening filter in response to the second-order colored noise statistics. 

[0066] In some aspects of the Invention, Step 1 00 provides that the communications are received along a plurality 
so of transmission paths with corresponding path delays. Then, Step 102 includes resolving the timing of the received 
communications associated with each transmission path. St^ 104 includes the sub-steps of: 

a) forming a functional for the transmission paths based on the received noise and the timing of each transmission 
path resolved In Step 102; and 

25 b) in response to the functional fcxmed In Step 104a, determining the pre-whitening filter for the colored noise of 
each corresponding transmission path. 

[0067] In some aspects of the Invention, Step 100 provides that the transmissions include digital information in the 
form of bits Step 104a includes optimizing the functional of each transmission path to Improve the t>lt error rate (BER) 
30 of the digital information demodulated in Step 1 06. 

[0068] Step 1 04a includes the functional being a signal to noise ratio as follows: 

J = (a'^ff '^a)/(a^Ra); 

35 in which a represents the pre-whitening filter; 
in which ( )^ denotes a conjugate transpose; 
in which R Is the interference covarlance matrix; 
in which J is the signal to noise ratio; and 
in which f Is the received commur«cation. 

40 

[0069] Alternately stated, Step 1 04a includes the functional as follows: 

J = a"Ra-Ma"f-yo]: 

45 in which a represents the pre-whitening filter; 

in which ( )^ denotes a conjugate transpose; 

in which R is the noise covariance matrix; 

In which J is the functional value; 

In which yo is a constant; 
50 in which f Is the received communication ; and 

in which X, is a non-zero LaGrange multiplier. 

[0070] In some aspects of the invention, St^ 1 04 includes recursively updating the interference covanance matrix 
R as follows: 

55 

in which n represmts a discrete sample of time; 
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in which represents the inverse interference covariance matrix at time n; 

in which u represents a vector of interference samples at delays corresponding to each transmission path delay; 
and 

in which a^ and 82 are positive numbers. 

[0071] In some aspects of the invention, Step 100 provides that the transmissions includes a pilot signal. Then, 
Step 1 02 includes receiving the pilot symbol as part of the received communications. Also, a further step follows Step 
102. Step 103, in response to receiving the pilot syn*ol in Step a), creates a pilot symbol replica. Then, Step 104 
includes using the pilot symbol replica to cancel the received pilot signal from received communications and colored 
noise, whereby the pre-whitening filter is optimized. Step 106 includes subtracting the pilot symbol replica from the 
received communications to provide a channel estimate without the effects of the pilot symbol, whereby the pilot symbol 
is filtered as colored noise. 

[0072] In some aspects of the invention. Step 1 00 provides that the information is transmitted with a known first chip 
sequence. Then, Step 104 includes estimating the channel coefficients of each transmission path. Step 103 includes 
generating the pilot symbol replica using the transmission path timing resolved in Step 1 02, the first chip sequence, and 
the channel coefficients estimated in Step 104. Further, Step 104 includes subtracting the pilot symbol replica from the 
received pilot symbol to generate an error signal. Step 103 includes adaptively filtering the pilot symbol replica, with the 
use of the en^or signal to correct the pilot symbol replica, and Step 106 includes improved cancellation of the received 
pilot symtiol with the corrected pilot symbol replica, whereby the colored noise in the received communications is more 
completely compensated. 

[0073] In some aspects of the invention. Step 1 03 includes adaptive filtering by processing the pilot symbol replica 
through a plurality of processing paths, with each path having a time delay and weight variable in response to the error 
signal, and summing the processing paths. 

[0074] A receiver and method have been provided to improve the signal to noise of a received signal in the pres- 
ence of colored noise. The system and method work to provide an optimal estimation in the despreading of the trans- 
mitted information. Further, systems in the receiver cancel the pilot symtDol, reducing even further the effect of colored 
noise in the spreading of transmitted information. Other variations and embodiments will occur to those skilled in the art. 

Claims 

1 . In a multiple access communication system including at least one base station transmitting to mobile station in a 
bandwidth that is large compared to the information transmission rate (80, 100), a method for removing colored 
noise from received communications comprising the steps of: 

a) receiving communications including information, colored noise, and white noise (82, 102); and 

b) selectively weighting the despread received communications to emphasize the signal to noise ratio (84), 
whereby the colored noise is de-emphasized (86). 

2. A method as in claim 1 wherein the communications are received within a plurality of time segments, and in which 
Step b) (84) includes selectively weighting time segments when the received communications are despread. 

3. A method as in claim 1 wherein the communications are received across a spectrum of frequency bandwidth, and 
in which Step b) (84) includes selectively weighting portions of the frequency spectrum when the received commu- 
nications are despread. 

4. A method as in claim 1 in which Step a) (82, 1 02) includes the received communication information and noise com- 
ponents varying, and in which Step b) (84) includes adaptively modifying the selective weighting process in 
response to the varying received communications. 

5. A method as in claim 1 in which Step b) (84) includes the following steps: 

b)1) in response to the communications received in Step a), (82, 102) generating a pre-whitening filter to 
reduce the colored noise (104); and 

b)2) performing channel weighting and demodulation of the received communications, filtered in Step b)1) 
(104) (106), to recover the transmitted information, whereby the received communications are selectively 
emphasized to compensate for the colored noise. 

6. A method as in claim 5 in which Step b)2) (106) includes adjusting receiver weighting in response to the pre-whit- 
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ening filter, whereby the signal to noise ratio of the received c»mmunications demodulated in Step b)2) is maxi- 
mized. 

7. A method as in claim 5 in which Step b)1) (104) includes measuring second-order colored noise statistics, and gen- 
s erating the pre-vwhitening filter in response to the second-order colored noise statistics. 

8. A method as in ddm 5 wherein the communications are received along a plurality of transmission paths with cor- 
responding path delays, in which Step a) (82, 102) includes resolving the timing of the received communications 
associated with transmission path, and in which Step b)1} (104) includes the sib-steps of: 

10 

a) formir^ a functional for the fransmission paths based on the received noise and the timing of each transmis- 
sion path resdved in Step a) (82. 102) (104a); and 

b) in response to each functional formed in Step b)1)a) (104a), determining the pre-whitening filter for the 
colored noise of each corresponding transmission path (104b). 

15 

9. A method as in cJa«n 8 wherein the transmissions Include digital information in the form of bits, and in which St^ 
b)1)a) (1 04a) indudes optimizing the functional of each transmission path to improve the bit error rate (BER) of the 
digital information demodulated in Step b)2) (106). 

20 10. A method as in clam 9 in which Step b)1)a) (104a) includes the functional being a signal to noise ratio as follows: 

J = (a"ff"a)/(a"Ra); 

in which a r^eserrts the pre-whitening filter; 
25 in wWch ( )^ denotes a conjugate transpose; 

in which R is the interference covariance matrix; 
in which J is the signal to noise ratio; and 
in which f is the received communication. 

30 1 1 . A method as in dahn 9 in which Step b) 1 )a) (1 04a) includes the functional as follows: 

J = a"Ra -A,[a"f-yo]; 

in which a rep-^enls the pre-whitening filter; 
35 in which ( )^ denotes a conjugate transpose; 

in which R is the noise covariance matrix; 

in which J is ttie functional value; 

in which yg Is a constant; 

in which f is the received communication; and 
40 in which 1 fe a non-zero LaGrange multiplier. 

12. A method as in <^im 1 1 in whidi Step b)1) (104) includes recursively updating the interference covariance matrix 
R as follows: 

45 = a, R"' „ - (a^R-' „uu"r-' „)/(1+i;"R"'' „u) 

in which n reprints a discrete samji^e of time; 

in which R'\ represents the inverse interference covariance matrix at time n\ 

in which u r^esents a vector of interference samples at delays corresponding to each transmission path 
50 delay; and 

in which a^ and ag are positive numbers. 

13. A method as in cleHm 8 wherein the transmissions includes a pilot signal, in which Step a) (82, 1 02) includes recav- 
ing the pitot symbol as part of the received communicafions, and including a further step, following Step a) (82, 

55 102), of: 

a)1) in response to receiving the pilot symbol in Step a) (82, 102), creating a pitot symbol replica (103); 
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in which Step b)1) (104) includes using the pilot symbol replica to cancel the received pilot signal from 
received communications and colored noise, whereb/ the pre-whitening filter is optimized; and 
in which Step b}2) (1 06) includes subtracting the pilot symtxil replica from the received communications to 
provide a channel estimate without the effects of the pilot symbol, whereby the jpitoi symbol is filtered as 
colored noise. 

1 4. A method as in claim 1 3 wherein the information is transmitted with a known first chip sequence, In which Step b) 1 ) 
(104) includes estimating the channel coefficients of each transmission path, and in which Step a)1) (103) includes 
generating the pilot symbol replica using the transmission path timing resolved in Step a) (82, 102), the first chip 
sequence, and the channel coefficients estimated in Step b)1) (104). 

15. A method as in daim 14 in which Step b)1) (104) includes subtracting the pilot symbol replica from the received 
pilot symbol to generate an error signal, in which Step a)1) (103) includes adaptively filtering the pilot symbol rep- 
lica, with the use of the error signal to correct the pilot symbol replica, and in which Step b)2) (106) includes 
improved cancellation of the received pilot symbol with the corrected pilot symbol replica, whereby the colored 
noise in the received communications is more completely compensated (108). 

16. A method as in claim 15 in which Step a)1) (103) includes adaptive filtering by processing the pilot syn^l replica 
through a plurality of processing paths, with each path having a time delay and weight variable in response to the 
emr signal, and summing the processing paths. 

17. In a multiple access communication system including at least one base station transmitting to a mobile station in a 
bandwidth that is large compared to the information rate, a receiver (10) for maximizing the signal to noise ratio in 
the presence of colored noise comprising: 

a pre-whitening filter computer (18) having an input to accept the transmitted communications including infor- 
mation, white noise, and colored noise, and an output to provide the optimal estimation vector fa- despreading 
the Information in response to receiving the transmitted information and colored noise; and 
a receiver (22) having a first Input to accept the transmitted communications including information, white noise, 
and colored noise, and a second input operatively connected to said pre-whitening filter computer (18) output, 
said receiver (22) using the optimum estimation vector to provide despread received information at an output, 
whereby the probability of receiving information is improved. 

18. A receiver as in claim 17 further comprising: 

an autocovariance estimator (12) having a first input to receive the transmitted communications including infor- 
mation, colored noise, and white noise, and an output operatively connected to the input of said pre-whitening 
filter ( 1 8) to provide a covarlance matrix of noise statistics. 

1 9. A receiver as in claim 1 7 wherein the communications system includes transmission of a pilot symbol to aid in syn- 
chronization and timing, further comprising: 

a pilot synt)ol replica generator (26) having an input to accept information to deta^mine the occurrence of the 
pilot symbols and an output to provide a pilot symbol replica at the same time that an actual pilot symbol is 
received; and 

a subtractor circuit (32) having a first input to accept the received signal, a second input operatively connected 
to the output of said pilot symbol replica generator (26), and an output, operatively connected to the input of 
said autocovariance estimator (1 2) to provide the received signal without the pilot symbol ; and 
in which said autocovariance estimator (12) is able to provide a vector in the matrix of noise statistics which 
effectively filters colored noise from the received signal. 

20. A receiver as in claim 19 wherein the information is transmitted on a traffic channel spread with a long code, and 
predetermined data symbols are transmitted on a pilot channel spread with the \ong code, for the purposes of chan- 
nel acquisition and synchronization, the receiver (10) further comprising: 

a finger searcher unit (34) having an input to accept the transmitted pilot channel, and to provide the long code 
used to despread the channels at an output; 

a tracking loop (38) having a first Input operatively connected to said finger searcher (34) output and a second 
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input to receive the transmitted pilot cliannel, said traddng loop (38) providing a synchronized long code at an 
output; arKi 

a pilot channel despreader (42) having a first input to accept the transmitted pilot channel, a second input oper- 
atively connected to said tracking loop (38) output, and an output to provide the despread pilot channel. 

21. A receiver (10) as in claim 19 in which said autocovariance estimator (12) is able to provide a matrix of noise sta- 
tistics as follows: 

'<'-l'-/l 



in which R is the autocovariance estimate; 
Tg is the sanpiing period ; 

i, and j represent the i-th row and j-th column of the estimated autocovariance matrix; 

K represerrts the number of samples from which the autocovariance is estimated; and 

and r(t) represents the received communication including information and interference at time t, whereby the i- 

th row and j-th cdumn in the autocovariance matrix are the estimated values R((i-j)Ts). 

22. A receiver as in claim 19 in which said pre-whitening filter computer (18) provides an estimation vector as follows: 

a such that 

J = (a ^ff ^a)/(a " Ra) is maximum; 

a such that J = a^Ra - X[a"f - /q] is minimum; and 

in which a represents the pre-whitening filter; 

in which ( )^ denotes a conjugate transpose; 

in which R is the interference covariance matrix; 

in which J is the functional; 

in which a represents the pre-whitening titer; 

in which yo is a constant; 

in which f is the received communication; and 

in which X is a non-zero LaGrange multiplier. 

23. In a code division multiple access (CDMA) communication system including at least one base station transmitting 
to a mobile station in a bandwidth that is large coirpared to the information rate, a receiver (10) for maximizing the 
signal to noise ratio in the presence of colored noise comprising: 

a pre-whitening filter (18) having an input to accept the transmitted communications including information, 
white noise, and colored noise, and an output to provide the optimal estimation vector for despreading the infor- 
mation in response to receiving the transmitted information and colored noise; and 
a RAKE receiver (22) having a first input to accept the transmitted communications including information, white 
noise, and colored noise, and a second input operatively connected to said pre-whitening filter (1 8) output, said 
RAKE receiver (22) using the optimum estimation vector to provide despread received information at an out- 
put, whereby the probability of receiving information is improved. 

24. In a code division multiple access (CDMA) communication system including at least one ktase station transmitting 
to mobile station in a bandwidth that is large compared to the information transmission rate (80), a method for 
removing colored noise from received communications comprising the steps of: 

a) receiving communications including information, colored noise, and white noise (82); and 

b) selectively weighting the despread received communications to emphasize the signal to noise ratio (84), 
whereby the colored noise is de-emphasized (86). 
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Hethod for removing colored noise from received 
coiimiuni cations comprising the steps of receiving 
conmuni cations including information, colored noise and 
white noise and selectively weighting the despread received 
communications to emphasize the signal to noise ratio, 
whereby the colored noise is deemphasized. 



2. Claims: 17-23 

A receiver for maximizing the signal to noise ratio in the 
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computer having an input to accept the transmitted 
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colored noise and an output to provide the optimal 
estimation vector despreading the information in response to 
receiving the transmitted information and colored noise and 
a receiver having a first imput to accept the transmitted 
communications Including information, white noise and 
colored noise and a second input operatively connected 
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